Analysis and Comparison of Geometric and Algebraic Multigrid for Convection-Diffusion Equations
نویسندگان
چکیده
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. Estimates of error reduction rates for both geometric multigrid (GMG) and algebraic multigrid (AMG) are established on uniform rectangular meshes for a model problem. Our analysis shows that GMG with line Gauss-Seidel smoothing and bilinear interpolation converges if h À 22/3, and AMG with the same smoother converges more rapidly than GMG if the interpolation constant β in the approximation assumption of AMG satisfies β ¿ ( h √ 2 ) where α = { 1 h < √ ε 2 h ≥ √ε. On unstructured triangular meshes, the performance of GMG and AMG, both as solvers and as preconditioners for GMRES, are evaluated. Numerical results show that GMRES with AMG preconditioning is a robust and reliable solver on both type of meshes.
منابع مشابه
A Comparison of Geometric and Algebraic Multigrid for Discrete Convection-diffusion Equations
The discrete convection-diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. The performance of geometric multigrid method (GMG) and algebraic multigrid method (AMG), both as a solver and as a preconditioner of the generalized minimal residual method (GMRES), are evaluated. Our numerical results show that GMR...
متن کاملTHIS IS A REVISED VERSION OF THE IGPM REPORT Nr. 223 (2002) ENTITLED Convergence Analysis of a Multigrid Solver for a Finite Element Method Applied to Convection-Diffusion Problems
The paper presents a convergence analysis of a multigrid solver for a system of linear algebraic equations resulting from the disretization of a convection-diffusion problem using a finite element method. We consider piecewise linear finite elements in combination with a streamline diffusion stabilization . We analyze a multigrid method that is based on canonical inter-grid transfer operators, ...
متن کاملConvergence Analysis of a Multigrid Method for a Convection-Dominated Model Problem
The paper presents a convergence analysis of a multigrid solver for a system of linear algebraic equations resulting from the discretization of a convection-diffusion problem using a finite element method. We consider piecewise linear finite elements in combination with a streamline diffusion stabilization. We analyze a multigrid method that is based on canonical intergrid transfer operators, a...
متن کاملAlgebraic multigrid methods for the solution of the Navier-Stokes equations in complicated geometries
The application of standard multigrid methods for the solution of the Navier-Stokes equations in complicated domains causes problems in two ways. First, coarsening is not possible to full extent since the geometry must be resolved by the coarsest grid used, and second, for semiimplicit time stepping schemes, robustness of the convergence rates is usually not obtained for the arising convection-...
متن کاملAggregation-Based Algebraic Multigrid for Convection-Diffusion Equations
We consider the iterative solution of large sparse linear systems arising from the upwind finite difference discretization of convection-diffusion equations. The system matrix is then an M-matrix with nonnegative row sum, and, further, when the convective flow has zero divergence, the column sum is also nonnegative, possibly up to a small correction term. We investigate aggregationbased algebra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 28 شماره
صفحات -
تاریخ انتشار 2006